input message 



hash of message/random sequence defines permutation of message 



append hash/random to permuted message 



diagonally fill matrix 
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determinant of matrix 






r 




public key encrypttion of determinant 




f 


multiplication of matrix by encrypted determinant 



matrix foimat encrypted appended permuted message 
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matrix format encrypted appended permuted message 



private key decryption of determinant 



recover appended permuted message matrix by 
multiply by decrypted determinant 



inverse permutation defined from appended portion of 
appended permuted message 




message 
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